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Feature extraction is a process that extracts salient features from observed variables. It is 
considered a promising alternative to overcome the problems of weight and structure 
optimization in artificial neural networks. There were many nonlinear feature extraction 
methods using neural networks but they still have the same difficulties arisen from the 
fixed network topology. In this paper, we propose a novel combination of genetic 
algorithm and feedforward neural networks for nonlinear feature ... 
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Full text available: ^ pdf(446.38 KB) Additional Information: full citation , abstract , references , index terms 

Design optimization is a well established application field of evolutionary computation. 
However, standard recombination operators acting on the genotypic representation of the 
design or shape are often too disruptive to be useful during optimization. In this work, we 
will analyze whether morphing methods between two shapes can be used as 
recombination operators acting on the phenotype space, thus directly on the shape or 
design. We introduce three different morphing methods and employ them as r ... 

Keywords: design optimization, evolution strategies, morphing methods, phenotypic 
recombination 
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Martina Hasenjager, Bernhard Sendhoff, Toyotaka Sonoda, Toshiyuki Arima 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
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Publisher: ACM Press 
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In this paper, we present the application of evolutionary optimization methods to a 
demanding, industrially relevant engineering domain, the three-dimensional optimization 
of gas turbine stator blades. This optimization problem is high-dimensional search and 
computationally very expensive. We show that, despite of its difficulty, the problem is 
feasible. Our approach not only successfully optimizes the aerodynamic design but also 
yields interesting results from an engineering point of view. 

Keywords: covariance matrix adaptation, design optimization, evolutionary strategies, 
real world application 
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The Beta-spline introduced recently by Barsky is a generalization of the uniform cubic B- 
spline: parametric discontinuities are introduced in such a way as to preserve continuity of 
the unit tangent and curvature vectors at joints (geometric continuity) while providing bias 
and tension parameters, independent of the position of control vertices, by which the 
shape of a curve or surface can be manipulated. Using a restricted form of quintic Hermite 
interpolation, it is possi ... 

Keywords: Beta-splines, computer-aided design, geometric continuity, polynomial 
splines, tension 
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terms 

Deterministic splines and stochastic fractals are complementary techniques for generating 
free-form shapes. Splines are easily constrained and well suited to modeling smooth, man- 
made objects. Fractals, while difficult to constrain, are suitable for generating various 
irregular shapes found in nature. This paper develops constrained fractals, a hybrid of 
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splines and fractals which intimately combines their complementary features. This novel 
shape synthesis technique stems from a formal co ... 

A recursive evaluation algorithm for a class of Catmull-Rom splines 
Phillip J. Barry, Ronald N. Goldman 

June 1988 ACM SIGGRAPH Computer Graphics , Proceedings of the 15th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
'88, Volume 22 Issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(536.33 KB) Additional Information: full citation , abstract , references , index terms 

It is known that certain Catmull-Rom splines [7] interpolate their control vertices and 
share many properties such as affine invariance, global smoothness, and local control with 
B-spline curves; they are therefore of possible interest to computer aided design. It is 
shown here that another property a class of Catmull-Rom splines shares with B-spline 
curves is that both schemes possess a simple recursive evaluation algorithm. The Catmull- 
Rom evaluation algorithm is constructed by combining the d ... 

Keywords: B-spline, Catmull-Rom spline, Lagrange polynomial, Neville's algorithm, de 
Boor algorithm, recursive evaluation algorithm 



Discrete Beta-splines 
Barry Joe 

August 1987 ACM SIGGRAPH Computer Graphics , Proceedings of the 14th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
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Publisher: ACM Press 

Full text available: fl pdf(652.66 KB) Addjtional Information: full citation , abstract, references , citings, index 

terms 

Goodman (1985) and Joe (1986) have given explicit formulas for (cubic) Beta-splines on 
uniform knot sequences with varying ßl and ß2 values at the knots, and 
nonuniform knot sequences with varying ß2 values at the knots, respectively. The 
advantage of the latter formula is that it can also be used for knot sequences with multiple 
knots. Discrete Beta-splines arise when a Beta-spline curve is subdivided, i.e. the knot 
sequence is refined so that the curve is expresse ... 

Visualization of Volume Data with Quadratic Super Splines 

Christian Rossi, Frank Zeilfelder, Gunther Nurnberger, Hans-Peter Seidel 

October 2003 Proceedings of the 14th IEEE Visualization 2003 (VIS'03) VIS '03 

Publisher: IEEE Computer Society 

Full text available: * g| pdf(849.48 KB) Additional Information: full citation , abstract 

We develop a new approach to reconstruct non-discrete models from gridded volume 
samples. As a model, we use quadratic trivariate super splines on a uniform tetrahedral 
partition <L. The approximating splines are determined in a natural and completely 
symmetric way by averaging local data samples, such that appropriate smoothness 
conditions are automatically satisfied. On each tetra-hedron of <L, the quasi-interpolating 
spline is a polynomial of total degree two which provides several advantages i ... 

Keywords: volume rendering, reconstruction, quadratic super splines, tetrahedral 
partition, Bernstein-Bezier techniques, isosurface rendering, ray-casting 
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May 1990 Proceedings of the sixth annual symposium on Computational geometry 

Publisher: ACM Press 

Full text available: fS| pdf(690.39 KB) Additional Information: full citation , abstract, references , citiDfls, index 
""^ terms 

We consider the problem of computing a piecewise linear approximation to the intersection 
of a pair of tensor product B-spline surfaces in 3-space. The problem is rather central in 
solid modeling. We present a fast and robust divide-and-conquer algorithm for the 
problem, that is a generalization of the bisection algorithm for computing the roots of non- 
linear equations. The algorithm is guaranteed to solve a "nearby" problem, and our 
analysis proves that its expected run-time is ... 

11 Knot insertion for Beta-spline curves and surfaces 
Barry Joe 

January 1990 ACM Transactions on Graphics (TOG), Volume 9 issue i 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 

Discrete Beta-splines arise when a Beta-spline curve is subdivided; that is, extra knots are 
inserted so that the curve is expressed in terms of a larger number of control vertices and 
Beta-splines. Their properties and an algorithm for their computation are given in 
"Discrete Beta-Splines" by Joe (Computer Graphics, vol. 21, pp. 137-144). We prove a 
stronger version of one of these properties, from which a new algorithm for computing 
discrete B ... 

12 Quartic Beta-splines j 
Barry Joe 

July 1990 ACM Transactions on Graphics (TOG), Volume 9 issue 3 
Publisher: ACM Press 

Full text available: 1 B|Ddff2.23 MB) Additional Information: full citation, abstract, references , citings, index 
" ^ terms 

Quartic Beta-splines have third-degree arc-length or geometric continuity at simple knots 
and are determined by three &bgr; or shape parameters. We present a general explicit 
formula for quartic Beta-splines, and determine and illustrate the effects of varying the 
&bgr; parameters on the shape of a quartic Beta-spline curve. We show that quartic (and 
higher degree) rational Beta-splines with arc-length continuity satisfy the same continuity 
conditions as (nonrational) Beta-splines. We also ... 

13 Two remarks on Tau-splines | 
Dieter Lasser 

April 1990 ACM Transactions on Graphics (TOG), Volume 9 issue 2 
Publisher: ACM Press 

Full text available: fj| pdf(795.63 KB) Additional Information: ^citation , abstract, references , index terms , 

We present a Bezier representation of &tgr;-splines, curvature and torsion-continuous 
quintics, which were introduced in CAGD by Hagen in 1985 [32]. Explicit formulas are 
given for the conversion from Bezier representation to &tgr; -spline representation, and 
vice versa. Thus, by embedding the Bezier representation in a &Bgr; -spline representation 
of curvature and torsion-continuous quintic spline curves, given in [20], a &Bgr;-spline- 
Bezier representation of &tgr ... 

14 A round trip to B-spiines via de Casteljau j 
Hartmut Prautzsch 

July 1989 ACM Transactions on Graphics (TOG), Volume 8 issue 3 
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Publisher: ACM Press 

Full text available: H pdft610.84 KB) Additional Information: full citation , abstract, references , dtiogs, jndex 
kSH ^ terms , review 

B-splines are constructed from Bezier curves solely using de Casteljau's construction. 
Divided differences are not being used, nor is Mansfield's recurrence formula presupposed. 
Yet, it is shown how to differentiate, subdivide, and evaluate a B-spline. These results are 
derived from the corresponding techniques of Bezier curves. 

15 Multiple-knot and rational cubic beta-splines 
Barry Joe 

April 1989 ACM Transactions on Graphics (TOG), Volume 8 issue 2 
Publisher: ACM Press 

Full text available* Hi odfM 42 MB) Additional Information: full citation , abstract , references , citings , index 
' terms , review 

Goodman (Properties of Beta-splines. J. Approx. Theory 44, 2 (June 1985), 132-153) gave 
an explicit formula for cubic Beta-splines on a uniform knot sequence with varying &bgr;l 
and &bgr;2 values at the knots. We establish an alternative explicit formula for cubic Beta- 
splines on a nonuniform knot sequence with constant &bgr;l = 1 and varying &bgr;2 
values at the knots. This alternative formula can also be used if the knot sequence 
contains multiple knots, and is useful for ... 

16 Spherical averages and applications to spherical splines and interpolation 
Samuel R. Buss, Jay P. Fillmore 

April 2001 ACM Transactions on Graphics (TOG), volume 20 issue 2 
Publisher: ACM Press 

Full text available- Hi pdf(214 52 KB) Additiona ' Information: full citation, abstract , references , citings , index 
™ : terms 

This article introduces a method for computing weighted averages on spheres based on 
least squares minimization that respects spherical distance. We prove existence and 
uniqueness properties of the weighted averages, and give fast iterative algorithms with 
linear and quadratic convergence rates. Our methods are appropriate to problems 
involving averages of spherical data in meteorological, geophysical, and astronomical 
applications. One simple application is a method for smooth averaging of quat ... 

Keywords: Bezier curve, B-spline, barycentric coordinates, least squares minimization, 
quaternion interpolation, quaternions, spherical average, spherical interpolation, spherical 
mean, spline curve, spline interpolation 



17 Geometric continuity, shape parameters, and geometric constructions for Catmull- 
Rom splines 

Tony D. DeRose, Brian A. Barsky 

January 1988 ACM Transactions on Graphics (TOG), Volume 7 issue i 
Publisher: ACM Press 

Full text available: *{ f|pdf(2.31 MB) Additional Information: full citation , abstract , references , citings , index 
™ terms , review 

Catmull-Rom splines have local control, can be either approximating or interpolating, and 
are efficiently computable. Experience with Beta-splines has shown that it is useful to 
endow a spline with shape parameters, used to modify the shape of the curve or surface 
independently of the defining control vertices. Thus it is desirable to construct a subclass 
of the Catmull-Rom splines that has shape parameters. We present such a class, some 
members of which are inte ... 
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18 Local Control of Bias and Tension in Beta-splines 
Brian A. Barsky, John C. Beatty 
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Publisher: ACM Press 
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19 A new local basis for designing with tensioned splines 
Elaine Cohen 

April 1987 ACM Transactions on Graphics (TOG), Volume 6 issue 2 
Publisher: ACM Press 

Full text available: j pSl pdf(2.44 MB) Additional Information: full citation , abstract , references , citings , index 
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Recently there has been a great deal of interest in the use of "tension" parameters to 
augment control mesh vertices as design handles for piecewise polynomials. A particular 
local cubic basis called B-splines, which has been termed a "generalization of B-splines, v 
has been proposed as an appropriate basis. These functions are defined only for floating 
knot sequences. This paper uses the known property of B-splines that with appropriate 
knot vectors span what are called h ... 




20 Weighted bicubic spline interpolation to rapidly varying data 
Thomas A. Foley 

January 1987 ACM Transactions on Graphics (TOG), Volume 6 issue l 
Publisher: ACM Press 

Full text available- HI pdf(2.78 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

The weighted bicubic spline that is a CI piecewise bicubic interpolant to three-dimensional 
gridded data is introduced. This is a generalization of the univariate weighted spline, 
developed by Salkauskas, in that a weighted minimization problem is solved. The 
minimization problem solved is a weighted version of the problem that the natural bicubic 
spline and Gordon's spline-blended interpolants minimize. The surface is represented as a 
piecewise bicubic Hermite interpol ... 
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